搜索资源列表
GIS
- 最佳答案 Dijkstra算法--c++源代码 基本内容： 1 ）设计一个校园的平面图，所包含的景点不少于十个。以图中顶点表示校内各景点，存放景点名称，代号，简介等信息，以边表示 路径，存放路径长度等相关信息。 2）为来访客人提供图中任意景点相关信息的查询。 3）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 4）提供图中任意景点问路查询，即求任意两个景点之间的所有路径。 5）提供校园中多个景点的最佳访问路线查询，即求途经这多个景点的最佳（短）路
exercise5
- 主要解决一个在旅行过程中的费用问题，关键是利用Dijkstra算法求解欧洲两个城市之间的最便宜的乘车路线，并把最短花费、路径的距离以及过的城市显示出来。-Is mainly to solve a process of in travel costs, the key is to use Dijkstra algorithm to solve Europe between the two cities the cheapest travel routes, and to take the shor
Dijkstra_algorithm
- 最短单源路径算法 Dijkstra algorithm c++ 实现版 带测试程序和注释 在VS2008下通过调试 最短单源路径算法 Dijkstra algorithm c++ 实现版 带测试程序和注释 在VS2008下通过调试 -Single-source shortest path algorithm Dijkstra algorithm c++ version with a test program to achieve and annotations through deb
Dijkstra
- 1. 初使时令 S={V0},T={其余顶点}，T中顶点对应的距离值 若存在<V0,Vi>，d(V0,Vi)为<V0,Vi>弧上的权值 若不存在<V0,Vi>，d(V0,Vi)为∝ 2. 从T中选取一个其距离值为最小的顶点W且不在S中，加入S 3. 对T中顶点的距离值进行修改：若加进W作中间顶点，从V0到Vi的 距离值比不加W的路径要短，则修改此距离值 重复上述步骤2、3，直到S中包含所有顶点，即S=T为止-1 beginning of
DijkstraFloyd
- Dijkstra&Floyd的matlab 算法实现，计算出最短的路径，简单实用-Dijkstra & Floyd' s algorithm matlab to calculate the shortest path, simple and practical
Test
- 最短路中的广度优先搜索，Dijkstra算法。网络算路问题的更优算法实现对于网络资源高效配置具有重要价值。题目是：给定一个带权重的有向图 G (V,E)，V 为顶点集，E 为有向边集，每一条有向边均有一个权 重。对于给定的顶点 s、t，以及 V 的子集 V ，寻找从 s 到 t 的不成环有向路径 P，使得 P 经过 V 中所有的顶点(对经过 V 中节点的顺序不做要求)。 若不存在这样的有向路径 P，则输出无解，程序运行时间越短，则视为结果越优；若存在这 样的有向路径 P，则输出所得到的路径
pathPlanning4m
- 基于迪杰斯特拉算法输入起点和终点和障碍物列表，规划出最短的路径-Based on the Dijkstra algorithm, enter the starting point and the end and the list of obstacles, and plan the shortest path
Djiskstra
- 算法第四版书配套大作业第四题，用迪杰斯特拉算法计算导入的文件中各城市的最短路径。(The fourth edition of the algorithm is supported by fourth major tasks, and the shortest path of each city in the imported files is calculated by Dijkstra algorithm.)
GraphCPro
- 现有一个景区，景区里面有若干个景点。现欲开发景区信息管理系统，对景点的信息进行管理。使用图的数据结构来保存景区景点信息，为用户提供创建图、查询景点信息、旅游景点导航、搜索最短路径、铺设电路规划等功能。 使用C++语言，通过对景区信息管理系统的四次迭代开发，实现以下主要学习目标： 1)掌握图的定义和图的存储结构，图的创建方法及其应用 2)掌握图的两种遍历方法及其应用 3)掌握迪杰特斯拉（Dijkstra）算法及其应用 4)理解最小生成树的概念、掌握普里姆（Prim）算法及应用(T
DWA
- DLite算法是Koenig S和Likhachev M基于LPA算法基础上提出的路径规划算法。 LPA算法本是基于Dijkstra最短路径算法而产生的定起点、定目标点的路径规划算法。 链接 通过对LPA算法的改造，使LPA*算法的思想能应用到诸如车辆动态导航这样的问题。